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CLAIMS 

1. (Currently Amended) An interleave type decoding method, comprising 
steps of: 

receiving an interleaved block containing a number, L, of 

interleaved codewords, wherein the interleaving was done 
in such a manner that any L consecutive symbols consist of 
exactly one symbol from each of title L codewords, the 
interleaved codewords being made up of symbols; 

de-interleaving the interleaved block of symbols to obtain 

estimated codewords for the block of symbols, wherein 
errors may be present in the symbols; 

performing a Erst decoding of the estimated codewords by using 
a first error correction code; 

marking erasure positions in uncorrectable estimated 
codewords; and 

performing a second decoding of the estimated codewords-by 
using the firot error correction code, w here the second 
decoding is at least partially based on the erasure 
positions marked from correctable estimated codewords; 
and 

whereby the first and second decoding enhance s the error 

correction capability to a number, L* ftn+l)-l f of symbols, 
where L is the number of codewords in a de-interleaved 
block and to is the random error corr ection capability of 
an individual codeword . 

2. (Original) The method of claim 1 wherein marking erasure positions 
further comprises marking erasure positions according to error 
positions extracted from correctable estimated codewords. 
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3. (Original) The method of claim 1 wherein performing a second decoding 

further comprises decoding only the uncorrectable estimated 
codewords according to the erasure positions marked from correctable 
estimated codewords. 

4. (Original) The method of claim 1 further comprising determining a 

number of uncorrectable estimated codewords, wherein the 
determining function is done after the second decoding. 

5. (Original) The method of claim 1 further comprising determining a 

number of uncorrectable estimated codewords, wherein the 
determining function is done after the first decoding. 

6. (Canceled) 

7. (Original) The method of claim 1, wherein an encoding procedure used to 

create the interleaved block comprises a transmission index that is 
assigned to each symbol according to the order in which the symbols 
will be transmitted through a communication channel. 

8. (Original) The method of claim 7, wherein marking erasure positions * 

further comprises: 

sorting error positions, obtained in the first decoding, by the 

transmission index of erroneous symbols; and 
examining the intervals between each consecutive error position. 
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9, (Original) The method of claim 8, wherein the examining the intervals 
farther comprises: 

determining an interval between consecutive error positions *,* and e M ', 
comparing the interval to a predefined threshold which is not greater 
thanL; 

marking as erasures the symbols that have a transmission index 
between and ft + j+L-l, if the interval is less than the 

predefined threshold, where JL represents the number of 
codewords in an interleave block. 

10. (Original) The method of claim 9, wherein the predefined threshold is the 

same as L. 
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11 . (Currently Amended) A decoder for use in a data communication system 

wherein random and burst errors may be present in the transmitted 
information code, comprising; 

(a) a an erasure marker for marking erasur e error positions in data 
sequences; and 

(b) an error correction circuit for performing error correction on * 
de-interleaved bleek -codewords that was decoded from an 
interleaved block; w h ere the interleaved block contained a 
n umber, L, of interleaved codewords, wherein the interleaving 
was done in ouch a manner that any L consecutive symbols 
consisted of exactly one symbol from cadi of the I codeword s? 
oporably coupled to the erasure marker, the error correction 
circuit being designed to perform a first decoding of the a de- 
interleaved codeword estimated codeword s and subsequently 
perform a second decoding of the de-interleaved codeword 
estimated eodowordo where the second decoding uooo the same 
orrnr mrrn nti nn circuit a o- thc first decoding and wherein the 
second decoding i s at least partially based on marked error the 
erasure positions marked by the erasure marker, 

12. (Currently Amended) The decoder of claim 11 wherein the era o urc 

marker further comprises circuitry for marking erasur e positions 
according to error positions extracted from correctable estimated 
codewords, 

13. (Currently Amended) The decoder of claim 11 wherein the error 

correction circuitry further comprises circuitry for performing a second 
decoding only on the uncorrectable estimated codewords according to 
the erasur e error p ositions extracted from correctable estimated 
codewords* 
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14. (Original) The decoder of claim 11 wherein the error correction circuitry 

further comprises a counter for determining a number of uncorrectable 
estimated codewords. 

15. (Original) The decoder of claim 11 wherein the error correction circuitry 

further comprises a counter for determining a number of uncorrectable 
estimated codewords after the second decoding. 

16. (Original) The decoder of claim 11 wherein the error correction circuitry 

further comprises a counter for detennining a number of uncorrectable 
estimated codewords after the first decoding. 

17. (Currently Amended) The decoder of claim 11 wherein iho single bur s t an 

error correction capability of the decoder is enhanced to a number, 
f (fo+lHi of symbols, where L is the number of codewonis in an 
interleaved block and to is the random error correction capability of an 
individual codeword. 

18. (Original) A disc drive comprising the decoder of claim 11 and further 

comprising: 

at least one disc for storing data; 

a transducer for reading and writing data from the disc; 

a communication channel/ operatively coupled to the transducer for 

transmitting data, the communication channel comprising the 

decoder. 
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19. (Currently Amended) A data communication system comprising; 

(a) an encoder for producing an interleaved block containing a 
number, L, of interleaved codewords, wherein the interleaving 
was done in such a manner that any L consecutive symbols consist 
of exactly one symbol from each of the L codewords, the 
codewords containing symbols; 

(b) a communication channel, operatively coupled to the encoder, 
that may introduce errors into the transmitted sequences; 

(c) a decoder, operatively coupled to the communication channel, 
comprising: 

(i) an erasure marker for marking erasure positions in 
estimated codewords; and 

(ii) an error correction circuit for performing error correction 
on a de-interleaved block that was decoded from an 
interleaved block, where the interleaved block contained 
a number, L, of interleaved codewords, wherein the 
interleaving was done in such a manner that any L 
consecutive symbols consisted of exactly one symbol from 
each of the L codewords, operably coupled to the erasure 
marker, the error correction circuit being designed to 
perform a first decoding of the estimated codewords and 
subsequently perform a second decoding of the estimated 
codewords where the second decoding uses tho s am e 
error corr e ction circuit as the fir s t decoding and is at least 
partially based on the erasure positions marked by the 
erasure marker. 

20. (Original) The data communication system of claim 19 wherein the erasure 
marker further comprises circuitry for marking erasure positions according to 
error positions extracted from correctable estimated codewords. 
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21. (Original) The data communication system of claim 20 wherein the error 

correction circuitry further comprises circuitry for performing a second 
decoding only on the uncorrectable estimated codewords according to 
the erasure positions extracted from correctable estimated codewords. 

22. (Original) The data communication system of claim 19 wherein the error 

correction circuitry further comprises a counter for detemuning a 
number of uncorrectable estimated codewords. 

23. (Original) The data communication system of claim 19 wherein the 

encoder further comprises a transmission index that is assigned to each 
symbol according to the order in which the symbols are transmitted 
through the channel. 

24. (Original) The data communication system of claim 19 implemented in a 

communication channel of a storage device such as a disc drive or CD- 
ROM. 

25-29. (Canceled) 
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